public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(back(5));
    }
    static int back(int n){
        if (n<=1)
            return n;
        return back(n-1)+back(n-2);
    }
}
